package now_coder.two_pointer.solutions;

public class NCSolution41 {

    /*
     * 最长无重复子串
     *
     * 使用双指针 + map 的方法。map 中键值对为 <value, value 上一次出现的下标>。定义两个指针 low, high，这两个指针的初始值都为 0.
     *
     * 1.low = 0, high = 0
     * 2.high 不断向后移动。
     * 3.如果 high 指向的数字和 [low, high] 区间的某个数字重复了，就获取到 low = map.get(arr[high]) + 1，也就是 [low, high] 中
     * 重复数字的下一个开始计算区间
     * 4.不管 high 是否重复，都要把 <high, index> 值保存到 map 中
     */

}
